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Abstract. We determine new bounds on the entries of Gorenstein Hilbert functions, both 
in any fixed codimension and asymptoticaUy. 

Our first main theorem is a lower bound for the degree i + 1 entry of a Gorenstein 7i- vector, 
in terms of its entry in degree i. This result carries interesting applications concerning 
unimodality: indeed, an important consequence is that, given r and i, all Gorenstein h- 
vectors of codimension r and socle degree e > eo = eo(r, i) (this function being explicitly 
computed) are unimodal up to degree i + This immediately gives a new proof of a theorem 
of Stanley that all Gorenstein /i-vectors in codimension three are unimodal. 

Our second main theorem is an asymptotic formula for the least value that the i-th entry 
of a Gorenstein /i- vector may assume, in terms of codimension, r, and socle degree, e. This 
theorem broadly generalizes a recent result of ours, where we proved a conjecture of Stanley 
predicting that asymptotic value in the specific case e — A and i — 2, as well as a result of 
Kleinschmidt which concerned the logarithmic asymptotic behavior in degree i = [|J . 



1. Introduction 

It has been observed by Bass [l\ that Gorenstein algebras are ubiquitous throughout 
mathematics. Despite this, it is often distressingly difficult to find ones with specific desired 
properties (e.g. in liaison theory, to find "small" Gorenstein subschemes containing a given 
subscheme of projective space). A first step is to have some understanding of which Hilbert 
functions can occur. These are completely classified in codimension r < 3 [IT] (see also the 
third author's [21]; Macaulay first proved the result in the simpler case r = 2 in [I3]), but 
a complete description is unknown if the codimension is at least 4, in spite of a remarkable 
amount of work performed by several authors (see, e.g., [21 El IH [HI EH ESI EZ])- 
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A first step is to have some idea of tlie extremal general "shape" of the Hilbert function as 
the codimension gets arbitrarily large. The upper bound is, of course, the case of compressed 
Gorenstein algebras (see Emsalem-Iarrobino's [7j, which was the seminal work on compressed 
algebras, and also [1011811191120], which further developed and extended this theory), so the 
interesting question is to ask for a lower bound. This has first been done by Stanley [18]. 
In particular, he considered the special case where the socle degree is 4, and gave a precise 
conjecture for the asymptotic growth of the least value, f{r), of the Hilbert function in 
degree 2, in terms of the codimension, r. Specifically, he conjectured that 



This conjecture appeared in the first edition of [18], in 1983. Bounds were given by 
Stanley and by Kleinschmidt [12] , but the precise limit was only proved (verifying Stanley's 
conjecture) in 2006 by the current authors. 

The purpose of this paper is to give a very broad generalization of this result. There are 
at least two initial questions that one can ask concerning the general shape of the Hilbert 
function of a Gorenstein algebra, and those will be answered in this paper. First, if we know 
the entry of a Hilbert function in any given degree, what is a "good" lower bound for the 
value it can assume in the next degree? 

Our answer to this question. Theorem 12. 4[ carries very interesting applications concerning 
unimodality: indeed, an important consequence of our result is that, given r and i, all 
Gorenstein /i-vectors of codimension r and socle degree e > eo = eo{r,i) (this constant being 
explicitly computed) are unimodal up to degree i + 1. 

In codimension r < 3, this result is powerful enough to supply a new proof of a celebrated 
theorem of Stanley that all Gorenstein /z-vectors are unimodal. 

Second, one can ask for asymptotic bounds given only in terms of the codimension and the 
socle degree, as in Stanley's situation. In Theorem 13. 6[ we will supply the least asymptotic 
value that the i-th entry of a Gorenstein /i-vector may assume, in terms of codimension r 
and socle degree e. This generalizes the recent result of ours mentioned above, where we 
solved a conjecture of Stanley predicting that asymptotic value in the specific case e = 4 
and i = 2, as well as a result of Kleinschmidt ([12], Theorem 1) for i = [|J. 

Our asymptotic result follows by combining our lower bounds and a construction of suitable 
Gorenstein algebras. We illustrate this with a specific example. 

Example. Consider the Gorenstein /i-vectors of the form 




(I,125,/i2,/i3,...,125,/i8 = 1). 
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The proof of Theorem 13.61 guarantees the existence of a Gorenstein /i-vector 
(1,125,95,77,71,...). On the other hand, with this value of hi, Theorem 12.41 provides 
^2 > 95, which is thus sharp. Taking h2 = 95, it provides > 77, again sharp thanks to 
our exphcit construction. Then taking = 77, we obtain > 70, but now our example 
does not achieve the bound; indeed, we do not know if this bound is sharp or not. See also 
Example 13.71 for a broad generalization of this example. 

On the other hand, it is not surprising that our bound in Theorem 12.41 is not always sharp, 
since a sharp bound would probably make it easy to decide if non-unimodal Gorenstein h- 
vectors of codimension four do exist. See also Example 12.101 What we do find surprising 
is that Theorem 12.41 is strong enough to give a sharp asymptotic bound (Theorem 13.61) . as 
described above. 



Throughout this paper, k will denote an infinite field, and R = k[ graded 
polynomial ring in r variables. Each standard graded /c- algebra A can be written a.s A = R/ 1, 
where J C i? is a homogeneous ideal. 

We begin by recalling results of Macaulay, Green, and Stanley that we will need in this 
paper. 

Definition 2.1. Let n and i be positive integers. The i-binomial expansion of n is 



where > nj_i > ... > Uj > j > 1. We remark that such an expansion always exists and it 
is unique (see, e.g., |6j Lemma 4.2.6). 

Following [3], we define, for any integers a and b, 



Theorem 2.2. Let L E A be a general linear form. Denote by the degree d entry of the 



2. A GENERAL LOWER BOUND AND ITS APPLICATIONS 




/ ^b fni + b\ f ni-i + b\ , f iT-j + b\ 



where we set f™) = whenever m < q or q < 0. 




□ 
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The following simple observation is not new (see for instance [18], bottom of p. 67): 

Lemma 2.3. (Stanley). Let A be an artinian Gorenstein algebra, and let L & A be any 
linear form. Then the Hilbert function of A can be written as 

h := (1, hi, he) = (1, 6i + Ci, fee + Ce = 1), 



b= {bi = 1,62, ...,be-i,be = 1) 

is the h-vector of A/{0 : L) (with the indices shifted by 1), which is a Gorenstein algebra, 
and 



is the h-vector of A/ LA. 

Perhaps the most important, and definitely the most consequential, result of this section 
is a lower bound for the value of a Gorenstein Hilbert function in terms of the value in 
the previous degree. This result generalizes [H], Theorem 4, which treated the case i = 1. 
Specifically, we have that: 

Theorem 2.4. Suppose that h = (1, hi = r, h2, . . . , he-2, ^e-i = ^ihe = 1) is the h-vector of 
an artinian Gorenstein algebra over R = k[xi, . . . ,Xr]. Assume that i is an integer satisfying 
1 < « < 1 - 1- Then 



Proof. As in Stanley's Lemma [273| let us write h = (1, hi, h^) as 6 + c = (1, 61 + Ci, 6e + 
Ce = 1), where we have picked the form L to be general inside R. Notice that 6 is a 
Gorenstein /;,- vector of socle degree e — 1. Therefore, by symmetry and our choice of the 
indices, bj = be+i^j for all j. 

Hence, by Green's Theorem 12.21 ii), we have that 



where 



C — (Cq — 1, Ci, Ce_l, Ce — 0) 





Thus (using the Pascal's Triangle inequality) 




which implies 




BOUNDS AND ASYMPTOTIC MINIMAL GROWTH FOR GORENSTEIN HILBERT FUNCTIONS 5 



By iterating Macaulay's Theorem I2.2[ i), we obtain another upper bound on Ce_j, namely: 

e-2i-l 



e-2i-l 



Now, since by Green's theorem, c^-i < ((^j)(e-i))o ""^j write Ce-i = ((^i)(e-j))o ^ " fo'^ 
some integer a > 0. Therefore, 

Ci+l = /ij+l — = /ij+l — &e-i = — hi + {(^i\e-i)j ^ — tt = /ij+i — (^(^j)(e-i)) ^ 

from which we get, again by iterating Macaulay's theorem: 



a, 



-1 \ \ / \ e-2i-l / \ -1 



Therefore, since (m(d))]^ is a strictly increasing function of m, we have 

e-2i-l 



— a. 





hi+l - ((^i)(e-o)_^ 



> 

(^+1)/ e-2i-l 



e-2i-l 

1 \ \ / \ -1 



In particular, we have proved that 







e~2i-l 



From the last inequality, we again use monotonicity. Notice first that ((/ij)(e-i))o ^ already 
presents itself in its (e — i) binomial expansion (possibly after eliminating those binomial 
coefficients that are equal to 0). Similarly, the left-hand side of the last inequality is also 
already written as an (e — i) binomial expansion, since (i + 1) + (e — 2z — 1) = e — i. Hence 
we easily get 

/ \-l / s_l-(e-2j-l) / \-{e~2i) 

as we wanted to show. □ 
Let us now present some interesting applications of the above theorem. 

Example 2.5. In P], D. Bernstein and A. larrobino gave the first known example of a 
non-unimodal Gorenstein Hilbert function in codimension 5, namely 

1 5 12 22 35 51 70 91 90 91 70 51 35 22 12 5 1. 
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One can check, using Theorem \2A\ that with a value of 91 in degree 7, the 90 in degree 
8 is optimaL Notice that, for i < Q, the value of /ij+i is not optimal with respect to our 
bound, but in any case Theorem 12.41 guarantees that the Hilbert function is unimodal in 
those degrees; only in degrees 7 and 8 it might be possible to violate unimodality. 
This motivates Proposition 12.61 below. 

Proposition 2.6. Let h = {1, hi, . . . , hg-i, he) be a Gorenstein h-vector, and fix an index 

.,<c-;-)-e-r^5('-)<---). 

then hi+i > hi. 

Proof. Since (^ 2^^) = ~ i)-binomial expansion of hi clearly begins with 

(^e-t^) + ■ ■ ■ (e^D + • • • • III particular, since hi < (^ 2^^) — 2* "'^) ^ there exists an 
integer i, e — 2i — l<i<e — i + such that 



where (*) is a sum of at most £ — 1 binomial coefficients of the form (■^.) . (Of course, hi := (*) 
if £ = e — i + 1.) Theorem 12.41 then gives 

hi+i > ((e-z) + --- + £+(*)) + (e-i-£+l) 
= (e-i + l) + (e-2) + ■■■ + (£+ !) + (*) 
= hi, 

as desired. □ 
A simple, but very important, application of the previous result is the following: 

Corollary 2.7. Fixr andi. Then all Gorenstein h-vectors of codimension r and socle degree 

(i + l)(z + 2)---(i + r-l) 3. 
(i + 3)(r-l)! 2 

are unimodal up to degree i + 1. 



Proof. One can show that, for any r > 2 



(z + l)(^ + 2)---(z + r-l) 3 ,(, + !).. .(^ + r-2) 3 . _ 

(z + 3)(r-l)! 2 - (z + 2)(r-l)! 2^ ^' 

Hence it suffices to prove unimodality only in degree z + 1. 

Since |(z + 3)(2e-3z) is an increasing function of e, and hi clearly cannot exceed {^^^^ ^) , 
by Proposition 12.61 it is enough to show that \{i + 3)(2e — 3^) > (*'''^~^), and a standard 
computation shows that this is equivalent to the inequality on e of the statement. □ 
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In particular, our result is strong enough to reprove the well-known theorem of Stanley 
that all codimension r < 3 Gorenstein /i- vectors are unimodal (see also [2T|): 

Theorem 2.8 ([17j). All Gorenstein h-vectors of codimension r < 3 are unimodal. 

Proof. Notice that, a fortiori, it suffices to show that the inequality of the statement of 
Corollary 12.71 is satisfied for ^ = [|J ~ 1 and r = 3. Therefore, we want to prove that 



For r = 4 the estimate we obtain is still a very interesting one. Namely, from Corollary 
12.71 we immediately have: 

Corollary 2.9. All Gorenstein h-vectors of codimension 4 and socle degree e > |(i^ + 12i + 2) 
are unimodal up to degree i + 1. 

This complements the main result of |15], which focused on the initial degree of / rather 
than on the socle degree of R/I. There it was shown that, whenever r = 4 and < 33, 
then the possible /i-vectors for Gorenstein algebras are precisely the Sl-sequences. 

We conclude this section with an example showing that the bound given in Theorem 
12.41 is not always sharp. However, in the next section we will prove that this bound is 
asymptotically sharp. 

Example 2.10. Consider Gorenstein /i- vectors of the form 



Assume = 33. Then Theorem 12.41 gives > 30, whereas Theorem 3.1 in [15] says that 
> = 33. In fact, using the methods of [15], Theorem 3.1, one can show that all the 
above Gorenstein /i-vectors are unimodal. 

Notice that the methods in [15] work nicely for algebras with low initial degree whose 
codimension is at most four. The methods developed in this paper work in general. This is 
the big advantage of the current paper. 




But the right hand side is equal to 




□ 



(1, 4, 10, 20, /i4, h, he = /i4, 20, 10, 4, 1). 
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3. Asymptotic minimal growth 
The following definition generalizes one introduced in [18j and extended in 

Definition 3.1. Fix integers e and i. Then fe,i{f) is the least possible value in degree i of 
the Hilbert function of a Gorenstein algebra with socle degree e and codimension r. 

Lemma 3.2 ([3], Lemma 3.3). Let A,d be positive integers. Then 

(1) Assume that d > 1 and s := (y4(rf))_|. Then s is the smallest integer such that 



+1 



(2) Assume that d > i. Then 



(d-i)/ _i 

We note the following two immediate consequences of Lemma 
Corollary 3.3. With the notation of Lemma \3.2\ we have 




2 ■ 

-1 



-1' 



We need two more preliminary results before proving our main theorem. Remember that, 
given two functions / and g, we say that f{m) G 0{g{m)) if, for m large, there exists a 
positive constant C such that \f{m)\ < C ■ gijn). 

Lemma 3.4. Given e > 1, every positive integer r can be written in the form 

where m is the largest integer such that m + {"^^^i"^) < r, ae_2 > cte-i > ••• > c^i > (the 
inequalities being strict if the ai 's are positive), and each ai G 0(m). 

Proof. The a^'s are simply obtained from the (e — 2)-binomial expansion of r — m — ('"^J'j^^) 
(we can consider them to be all O's if r = m — {^^^^'^))- □ 

The following result is due to Stanley, even if its idea was already contained in a paper of 
Reiten (^61). 



Lemma 3.5. Given a level algebra with h-vector {1, hi, hj) , there exists a Gorenstein 
algebra (called its trivial extension^ having h-vector H = {1, Hi, Hj, Hj^i) , where, for 
each i = 1,2, ...j , we have 

Hi = hi + hj+i-i. 
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Proof. See |T7j, Example 4.3. □ 

The following is the main result of this paper. Notice that once we have fixed the socle 
degree e, by symmetry it is enough to determine the behavior of the Hilbert function in 
degrees i < | as r ^ oo. Notice also that the following result generalizes Stanley's conjecture 
when i = 2 and e = 4, which we proved in [H]. Also, it greatly generalizes a theorem of 
Kleinschmidt ([I2], Theorem 1), which supplied a logarithmic estimate for the middle entry, 
namely: 

| — I 

log/e^^lj (r) ~r -^^\ogr. 

(Recall that two arithmetic functions / and g are asymptotic, i.e., /(r) g{r), when 
lim^^+oo ^l^y = 1- One often simply writes /(r) ~r gir) in place of /(r) ~r^+oo gir), since 
+00 is the only accumulation point for the natural numbers with respect to the discrete 
topology they naturally inherit from the reals.) 

A surprising fact is that the asymptotic formula we will show for fe^iij") suddenly increases 
by a factor of 2 exactly in the middle (i.e., when i = f ; therefore this pathology occurs only 
when the socle degree e is even). 

Theorem 3.6. Fix e and i. Then 



limM:! 

e — z 



((e-l)!) 



e — a 
e-1 



[e-i] 



ifi < f 



(e/2)! 2' 



where /e.i('"), as in the above definition, denotes the least possible value that the Hilbert 
Junction of a Gorenstein algebra of codimension r and socle degree e may assume in degree 
i. (Notice that, if i = |, the left-hand side of the displayed equation has denominator equal 
to r e-1 .J 

Proof. Let F{r) := fe^i{r)/r~. We have to show that the limit exists and is equal to the 
asserted value. This was done for e = 4 and i = 2 in [14j, so we will assume that e > 5. We 
will exhibit functions G and H such that, for all r, G{r) < F{r) < H{r) and both G and H 
converge to the limit asserted in the theorem. We begin by producing G{r). 

We first assume that « < |. Observe that by Theorem 12.41 (or by Theorem 4 of [H]) and 
the fact that /ii = r, we have 

(1) ^2 > (r(e-i)):; + he-i)):!::'; > ^e-D):; . 
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Consider the (e — 2)-bmomial expansion of /i2: 

(M.-.^(:ii).(r3)+---+(7 

Then again by Theorem 12.41 we have for h-^ that 

= (r(e-i))_2 (by Corollary [33D 



Proceeding inductively in the same way, we obtain for i < |, using Corollary 13.3 

(2) /e.w> (r(e-i)):j;:;;. 



Consider the (e — l)-binomial expansion of r: 



k \ ( ke^2 \ fki 



Note that k is obtained as a function of r. Thus, invoking ([2]), we obtain 

Since is a function of r, and e and i are fixed in advance, is also a function of 

which we denote by G'i(r). 

Since asymptotically r k'^~^ jie — 1)!, we have 

k ~r r~ ■ ((e — 1)!) ' 

and so 

■ ((e — 1)!) ' 



1 

I e-l ^ 



e — z 
I e-l 



Gi(r) 



Denoting G{r) := (j'i(r)/rs^, we see that G{r) < F{r) and G{r) has the desired limit when 
z< f. 

The argument is similar when « = |, with essentially one difference. We now have, using 
Theorem 12. 4[ that 
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Arguing as before, we now obtain 

/e,f > (^(e-l))_!+i+ (r(e-l))_!+,. 

Since asymptotically both terms carry equal weight, we proceed as before with a factor of 
two, as asserted. 

We now want to show the upper bound, by exhibiting a function H{r) > F{r) which 
converges to the limit of the statement. 

Let us write r as in Lemma 13.41 and consider the integer r — m = (™^_^^^) + ( eTl) + 
(t-l) + ••• + (?)• First suppose that r > m + i.e. that ae-2 > e - 2. 

We construct an /i-vector h of socle degree e and type /le-i = r — m as follows. For all 
indices let 

/ /m-2 + i\ (ae-2-e + i + l\ f ae-i-i - e + i + 1 



In particular. 



hi=[ ^ ) + ( ]={m-l) + l = m. 



m 



It is easy to see, by the fact that all aj's are 0{m), that 

Furthermore, by Lemma [3.21 and Corollary 13.31 we have that hi is the minimum possible 
value of h in degree i, given /le-i- It is easy to show that this construction guarantees that h 
be level, since the lex-segment ideal corresponding to /i is a level ideal (see, e.g., [3] or |22j). 

Hence, by trivial extension (Lemma [3.5l) . we can construct a Gorenstein /i-vector (1, Hi, Hg) 
of socle degree e, where Hi = hi + h^-i- 

In particular. Hi = hi + h^-i = m + {r — m) = r. Also, for all indices i < |, we have 

Hi ~m —r + -, 



i\ e 



which is asymptotic to ^™^.^'| if z < |, and to 2^^^ if i = |. 

Since m is a function of r. Hi is also a function of r. Also, notice that, asymptotically, 

e — 1 1 1 

r ~r (^-i)\ i whence m ~r ((e — l)!)<=-ir=-i. 

Thus, since by definition, fe,i{r) < Hi{r), we have 

/e,(r) ^ g,(r) 

e — i — e — i 5 
7^ e — 1 e — 1 

and it is easy to check that the right hand side converges to the desired value for alH < |. 
It remains to prove the upper bound when r is of the form r = m + ('"^^^) • 
We proceed exactly as before, by starting with a level /i-vector of type h^-i = r — m = 

(™'^~^), and obtaining, by trivial extensions, a Gorenstein /i-vector (1, ifi, iJg), where 
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Hi = {""^'r^) + {""^^Zt^) if < i < e - 1. The only difference is that now Hi = {"'-^) + 
(™^]~^) = — 1) + (^^ — ni) = r — 1. 

But it is easy to show that if {1, Hi, H2, He-i,l) is a Gorenstein /i-vector, then also 
(1, Hi+1, H2+I, Hf.^i+1, 1) is always a Gorenstein /i-vector (for instance using Macaulay's 
inverse systems; see, e.g., the proof of Proposition 8 in [H]). 

Hence, we have constructed a Gorenstein /i-vector of codimension r also when r = m + 
i^t-i^)^ and, employing the same argument as above, we obtain that asymptotically its 
entries again satisfy the estimate of the statement, since adding 1 clearly does not change 
their asymptotic value. 

The proof of the theorem is complete. □ 

We illustrate the quality of our bounds by an example in which we focus on degrees two 
and three. 



Example 3.7. Consider the degrees 2 and 3 entries of a Gorenstein /i- vector 
(1, hi, h2, h^, . . . , hf,), where r = hi = ["^^^i^) + ^ some integer m satisfying 1 < m < 
e — 2. Assume that e > 6. Note that the construction given in the last part of the proof of 
Theorem 13.61 gives a Gorenstein algebra with /;,- vector 



(3) 



1, 



m + e 



+ m, 



e - 1 

One quickly checks that 

m + e — 3 
e- 1 



hi 



r 



m + e — 4 
e - 2 



+ m 



+ 



+ 1, 



m + e — 5 
e-3 



+ 



m + e — 3 
e- 1 



e-2 
e-2 



+ 



m + 1 
3 



+ 1,... 



m 
m 



so applying Theorem 12.41 to get a bound for h2, we obtain 
h2 > 



m + e — 4 

e-2 
m + e — 4 

e-2 



e 
e 

+ m + 



3 

m — 1 
2 



m — 2 
m — 2 



m + e — 3 — e + 2 
e-l-e+3 



+ 



Since {"^2^) + m = (™) + 1, we see that for this class of examples the bound for /12 given in 
Theorem 12.41 is sharp! 

Similarly, let us consider the bound that we obtain for h^. We have already computed in 
([3]) the value of h-^ obtained in the construction of Theorem 13.61 To apply Theorem 12. 4[ we 
need to write the (e — 2)-binomial expansion of h2. To that end, suppose that a > 1 and 
k < e — 2 are integers satisfying 



(e - 2) + (e - 3) + ■ ■ ■ + (e - A;) + a 



+ 1. 
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Notice that, since m < e — 2 and e > 6, such integers a and k always exist. Hence 

'e - 2^ 
,e - 3, 



ho > 



m + e — 4 
e- 2 



+ 



e-3 
e-4 



+ ■ ■ ■ + 



e — k 
e-k-1 



+ a 



where here we are thinking of a as a sum of binomial coefficients of the form (g_j) • Then 
Theorem 12.41 gives 

= [r:V) + + --- + (e-fc-l) + a] + [(-) + (A;-!)] 

= r:v) + ( 2) + 1 + (T) 
= r:v) + (T)+i- 

Hence the bound of Theorem 12.41 is attained. Choosing e = 8 and m = 5 we obtain the 
example given in the introduction. 
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